octree八叉樹數據結構原理與實現

　　通過雷達、激光掃描、立體攝像機等三維測量設備獲取的點雲數據，具有數據量大、分布不均勻等特點。作為三維領域中一個重要的數據來源，點雲數據主要是表征目標表面的海量點集合，並不具備傳統網格數據的集合拓撲 ...

堆排序，時間復雜度分析

時間復雜度O（n*logn）：每次輸出堆頂元素，輸出n-1次，每次輸出完之后對堆進行調整，每次調整的時間復雜度是O(logn)，即二叉樹的高度h。 ...